DP-MINIMALITY: BASIC FACTS AND EXAMPLES 



ALFRED DOLICH, JOHN GOODRICK, AND DAVID LIPPEL 

Abstract. We study the notion of dp-minimality, beginning by providing several 
essential facts about dp-minimality, establishing several equivalent definitions for 
dp-minimality, and comparing dp-minimality to other minimality notions. The 
majority of the rest of the paper is dedicated to examples. We establish via a 
simple proof that any weakly o-minimal theory is dp-minimal and then give an 
example of a weakly o-minimal group not obtained by adding traces of externally 
definable sets. Next we give an example of a divisible ordered Abelian group which 
is dp-minimal and not weakly o-minimal. Finally we establish that the field of 
p-adic numbers is dp-minimal. 



1. INTRODUCTION 

In this note we study many basic properties of dp-minimality as well as developing 
several fundamental examples. Dp-minimality — see Definition 12.21 — was introduced 
by Shelah in [2] as possibly the strongest of a family of notions implying that a 
theory does not have the independence property — for which see [15] . The study of dp- 
minimality beyond Shelah's original work was continued by Onshuus and Usvyatsov 
in [11] focusing primarily on the stable case and by the second author in [9] primarily 
in the case of theories expanding the theory of divisible ordered Abelian groups. Our 
goal in this paper is to provide many basic foundational facts on dp-minimality as well 
as to explore concrete examples of dp-minimality in the ordered context as well as the 
valued field context. Much of our motivation arises out of the program of attempting 
to explore the impact of abstract model theoretic notions, such as dp-minimality, in 
concrete situations such as ordered model theory on the reals or the study of valued 
fields. As such this note may be seen as providing some ground work for further study 
in this direction — for example Pierre Simon [16J has recently shown that an infinite 
definable subset of a dp-minimal divisible ordered Abelian group must have interior. 

We give a brief outline of the content of our note. Section [2] is dedicated to def- 
initions and providing several relevant background facts on dp-minimality. Many of 
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these facts are inherent in [Hj but we isolate them here and provide straightforward 
proofs. Section [3] is a brief discussion of the relationship of dp- minimality to some 
other minimality notions. In Section H] we focus weak on o-minimality — for which 
see [10] — and show that a weakly o-minimal theory is dp-minimal as well providing 
an example of a weakly o-minimal group which is not obtained by expanding on 
o-minimal structure by convex sets. Work in Section 3 as well as results from [9] 
indicate that a dp-minimal theory expanding that of divisible ordered Abelian groups 
has some similarity to a weakly o-minimal theory and we may naturally ask whether 
any such theory is weakly o-minimal. Section provides a negative answer via an ex- 
ample arising form the valued field context. Our final section is dedicated to showing 
that the theory of the p-adic field is dp-minimal. 



We develop several basics facts about dp-minimality. The vast majority of the 
material found below is inherent in Shelah's paper [14] , but typically in the more 
general context of strong dependence. We provide proofs of these various facts for 
clarity and ease of exposition. Recall: 

Definition 2.1. Fix a structure 971, An ICT pattern in 971 consists of a pair of formulae 

4>(x,y) and i()(x,y); and sequences {a; : i G u} and {bi : i G u} from M so that for 
all j,j £ w the following is consistent: 



Remark. Definition 12.11 should more formally be referred to as an ICT pattern of 
depth two but in this paper we only consider such ICT patterns and thus we omit 
this extra terminology. 

Definition 2.2. A theory T is said to be dp-minimal if in no model M \= T is there 
an ICT pattern. 

It is often very convenient to use the following definition and fact. 

Definition 2.3. We say two sequences {a~i : i G /} and {bj : j G J} are mutually 
indiscernible if {a, : j 6 /} is indiscernible over UjejA' an d \Pj '■ 3 £ J} is indis- 
cernible over Uig/^i- We call an ICT pattern mutually indiscernible if the witnessing 
sequences are mutually indiscernible. 

Fact 2.4. T is dp-minimal if and only if in no model 971 |= T is there a mutually 
indiscernible ICT pattern. 

Proof. This is a simple application of compactness and Ramsey's theorem. □ 

Before continuing we should mention another alternative characterization of dp- 
minimality. To this end we have the following definition. 
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Definition 2.5. A theory T is said to be inp-minimal if there is no model of 9Jt of T 
formulae <fi(x,y) and ip(x,y), natural numbers k and ki, and sequences {a~i : i G w} 
and {bi : i G uj} so that {<p(x, tlj) : i G cu} is A: -inconsisteiat , {^(x, 6j) : j 6 w} is 
fci-inconsistent and for any 2, j G to the formula <p(x,ai) A ip(x,bj) is consistent. 

With this definition we have the following fact: 

Fact 2.6. [IU Lemma 2.11] If T does not have the independence property and is 
inp-minimal then T is dp-minimal. 

The next fact is extremely useful in showing that a theory is not dp- minimal. It is 
key in establishing the relationship between dp-minimality and indiscernible sequences 
that follows. 

Fact 2.7. Let T be a complete theory, we work in a monster model (£. Suppose there 
are formulae <po(x,y) and 4>i(x,y) and mutually indiscernible sequences {a^ : i G uj} 
and {bi : i G uj} so that 

4> (x,a ) A ->4> (x, ai) A 4>i(x,b ) A 

is consistent then T is not dp-minimal. 

Proof. By compactness there are mutually indiscernible sequences czj for i 6 Z and bi 
for i £ Z and c so that 

|= 0o(c,a o ) A^0 o (c,ai) A <$>\{c, b ), A-i0i(c, &i). 

By applying compactness and Ramsey's theorem we assume that {a» : i < 0} and 
{a~i : z > 1} are both indiscernible over {J ieu b{ U {c} as well as that {~b~i : i < 0} 
and {bi : i > 1} are both indiscernible over [_} ieu> Oi U {c}. Let dj = a^a 2 i+i and 
ej = 6 2i 621+1 for i 6 Z. Note that these two sequences are mutually indiscernible. 
Let VoO,2/ I7i) be </>o(x,y ) ^ -^oO^i) and V>iO,I7o27i) be 0i(x,y o ) «-> -^lfo^i). 
Then <T |= Vo(c, d ) A t/>i(c, e ) and if i 7^ then |= -^ip (c,di) A _i '0i(c, e») by the 
indiscernibility assumptions. It follows that i/; , ipi, {di : i E uj} and {e^ : z G c<j} 
witness that T is not dp- minimal. □ 

Using the identical proof as above we show: 

Fact 2.8. The following are equivalent: 

(1) There are formulae <f>i(x,y) for 1 < % < N and sequences Oj for 1 < i < N 
and j G uj so that for every rj : {1, . . . , iV} — > uj the type: 

/\ 0i(ac,a^ w ) A /\ /\ -i0i(ac,55) 

l<i<N l<i<N j^r){i) 

is consistent. 
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(2) There are formulae ipi(x,y) for 1 < i < N and mutually indiscernible se- 
quences {a* : j G uj} for 1 < i < N so that the type: 



is consistent 

As in the case of the independence property and strong dependence we have a 
characterization of dp-minimality in terms of splitting indiscernible sequences. 

Fact 2.9. The following are equivalent for a theory T: 

(1) T is dp-minimal. 

(2) If {&i : i G 1} is an indiscernible sequence and c is an element then there is a 
partition of I into finitely many convex sets Jo, ■ ■ ■ , I n , at most two of which 
are infinite, so that for any 1 < I < n if i, j G Ii then tpicti/c) = tp(aj/c). 

(3) If {&i : i G 1} is an indiscernible sequence and c is an element then there is a 
partition of I into finitely many convex sets Jo, . . . , I n , at most two of which 
are infinite, so that for any 1 < I < n the sequence {a~i : % G I{\ is indiscernible 
over c. 

Proof. (1) =>- (3): Suppose T is dp- minimal and for contradiction suppose that there 
is an indiscernible sequence (which for notational simplicity we assume consists of 
singletons) {a,j : i G J} and an element c witnessing the failure of (3). Without loss 
of generality we assume that J is a sufficiently saturated dense linear order without 
endpoints. By [T] Corollary 6] there is an initial segment Iq C I and a final segment 
h Q I so that the sequences {aj : i G Jo} an d {a« : i G ii} are indiscernible 
over c. We may choose Jo to be maximal in the sense that for no convex J with 
Jo C J C I is {aj : j G J} indiscernible over c and similarly for I\. If / \ (Iq U I\) 
is finite then (3) holds so I \ (Iq U h) is infinite and thus contains an interval. Let 
Jo and Ji be disjoint convex sets so that Jo C Jo C J and I\ C J\ C J. We find 
H < ■ ■ ■ < j* G Jo and a formula 4>(x, yi, . . . , y n ) so that ~i0(c, a, ni . . . ai n ) holds for 
alHi < • - • < i n G Jo but 0(c, aj*, . . . , Oj»J holds. We choose a sequence of n-tuples di 

for i G w as follows: Let J = %?•) • • • , a j*, if i > let dj = a^, . . . , a in where ii, . . . ,i n 
is any increasing sequence of elements with ik G Jo for all 1 < k < n and so that 
% n < min{/ G J : ai G Jj_i}. Note that {Jj : z G co>} is indiscernible. Similarly we may 
find < ■ ■ ■ < k* m G Ji and a formula ip(x, y%, . . . , y m ) so that ~^ip(c, a^, . . . , aj m ) 
holds for alHi < • • • < i m G I\ but ip(c, a k *,..., a^) holds. We build a sequence of 
m-tuples {ej : i G cj} as follows: eo = a^*, . . . , a^. For z > let ej = a^, . . . , a im 
where i±, . . . ,i m is any increasing sequence from I\ and %\ > max{/ G J : a; G ej_i}. 
Notice that {Jj : i G c<j} and {e^ :j Gw} are mutually indiscernible sequences. Thus 
the formulae 4>(x,y l , . . . ,y n ) and i[)(x, y 1 , . . . ,y m ) and the sequences d iy ~e~i for i G uj 
form a configuration as found in Fact 12.71 and T is not dp- minimal. 
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(3) =>- (2): Immediate. 

(2) =>- (1). For contradiction suppose there are formulae 4>{x,y) and ip(x,y) and 
mutually indiscernible sequences {a^ : i G 3 x uj} and {fej : % G 3 x uj} which witness 
the failure of dp-minimality. Such sequences must exist by compactness. For i G 3 x uj 
let q = a^bi- Note this is an indiscernible sequence. Pick d realizing the type: 



If i ^ uj or 2 x uj then |= ~^(p(d, Hi) A -^ip(d,bi), if i = uj then |= 0(<i, a w ) A ->^(d,b w ) and 
if i = 2 xu; then |= a 2X w) Aip(d, &2xa;)- It follows that the indiscernible sequence 

{cj : i G 3 x uj} can not be decomposed into convex subsets of which at most two are 
infinite so that the type over d is constant on each convex set. Hence (2) fails. □ 

We use the preceding fact to provide a characterization of dp-minimality which 
allows us to consider formulae with more than one free variable in a variant of Def- 
inition 12.21 as well as to consider sets of parameters of arbitrary size in a variant of 
Fact 12.91 The proof is immediate using Facts 12.81 and 12.91 

Fact 2.10. For any theory T the following are equivalent. 

(1) T is dp-minimal. 

(2) If {di : i G /} is an indiscernible sequence andc is an n-tuple from the universe 
then there is a partition of I into convex sets 1%, . . . , J; of which at most 2 n 
are infinite so that if 1 < / < n and i,j G l\ then tp(ai/c) = tp(aj/c). 

(3) If {a~i : i G /} is an indiscernible sequence andc is an n-tuple from the universe 
then there is a partition of I into convex sets 1%, . . . , I\ of which at most 2 n 
are infinite so that if 1 < / < n the sequence {a~i : i G I{\ is indiscernible. 

(4) There is no sequence of formulae 4>i(x,y), . . . ,<p2 n {x,y) with \x\ = n and se- 
quences {d\ : i G uj} with 1 < j < 2™ so that form any rj : {1, . . . , 2 n } — > uj the 



is consistent. 

Given a dp-minimal theory T it is reasonable to ask if the bound in Fact 12.10( 4) 
may be improved from 2 n to n + 1. This holds in the stable case and we sketch the 
proof. 

Fact 2.11. IfT is dp-minimal and stable then there is no sequence of formulae 




type 



l<fc<2" l<fc<2™ {teoJ:r](k)^t} 



4>i{x,y), . . .,4> n+1 {x,y) 
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with \x\ = n and sequences {aj : i G u>} with 1 < j < n so that for any 77 : 
{1, . . . , n + 1} — > uj the type 

l<fc<n+l \<k<n {tew:r]{k)^t} 

is consistent. 

Proof. (Sketch) By [HI Theorem 3.5] T is stable and dp-minimal if and only if every 
1-type has weight 1. Thus if T is stable and dp-minimal every n-type has weight at 
most n. Apply [TTJ Lemma 2.3 and Lemma 2.11] and the result follows. □ 

This fact also holds for weakly o-minimal T (we defer discussion of this to section[3]). 
In fact it is tempting to restate the result with stable replaced by rosy and use b- 
weight as in [12] but at the moment it is not clear if the result follows. Overall we do 
not know whether these improved bounds hold for a general dp-minimal theory. 

We finish with two facts which are useful in studying specific examples. The first 
of these is particularly useful when studying theories which admit some type of cell 
decomposition — viz. the p-adics. 

Fact 2.12. Suppose that 4>(x,y) and t(j(x,y) are formulae witnessing that a theory T 
is not dp-minimal. Further suppose that (fi(x,y) is (f>i(x, y) V • • ■ V (p n (x,y). Then for 
some 1 < I < n 4>i(x,y) and ip(x,y) witness that T is not dp-minimal. 

Proof. There are mutually indiscernible sequences {at : i G Z} and hi : i G Z} so that 
for any i*,j* G Z the type 

(f)(x,ai*) A i/j(x, bj*) A f\ -^(p(x,ai) A f\ -mp(x,bj) 

is consistent. For each i* G Z there is /(«*) G {1, . . . , n} so that 

<t>i(i*){x : a,i*) A ip(x, b ) A f\ -<f)(x,ai) A f\ -nip(x,bj) 

ijH* j^j* 

is consistent. Thus for some infinite / C Z and l<Z*<nifiG / then l{i) = I*. It 
follows that the formulae (pi* (x, y) and ip(x, y) together with the sequences {a^ : i G /} 
and {bi : i G Z} witness that T is not dp-minimal. □ 

Our final fact shows that a counterexample to dp-minimality may always be found 
which uses only a single formula rather than two as in Definition 12.21 

Fact 2.13. Suppose that T is not dp-minimal. Then there is a formula 8(x,y) and 
sequences {c, : i G uj} and {di : i G u>} so that for any i 7^ j the type 

6(x, Ci) A 9(x, dj) A /\ -.0(a?, c fc ) A /\ -n9(x, di) 

is consistent. 
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Proof. Suppose that the formulae 4>(x,y) and ip(x,y) and the sequences {a; : i G 
io + 00} and {bj : j G w + uj} witness that T is not dp-minimal. Let 6(x,y l ,y 2 ) be 
4>(x, y^ V i/j(x, y 2 ). For i G u; let Cj be and for j G uj let be a u}+ jb ljj+ j. We claim 
this is as the fact requires. Fix i, j G uj. There is a realizing the type 

(f)(x, a,-) A ip(x, bu+j) A f\ ->(f){x, a k ) A /\ -nip(x,bi). 

Thus a realizes 9(x,Ci) and 9(x,dj). li k ^ i then a realizes -i0(x,aj) and -«p(x, bi) 
and hence realizes ~^0(x, Cj). Finally if Z 7^ j then a realizes ~^0(x, a^+i) and ~^9(x, b^+i) 
and hence ~^9(x, dj) as desired. □ 

3. Relationship with similar notions 

In this brief section we examine the relationship between dp-minimality and various 
other strong forms of dependence. 

We begin with the notion of VC-density as studied in [3]. For the ensuing defi- 
nition we fix A(x, y) a finite set of formulae where we consider y as the parameter 
variables. If A is a set of |y|-tuples we write S A (A) for the set of complete A-types 
with parameters from A. 

Definition 3.1. A theory T has VC-density one if for any finite set of formulae 
A(x,y) there is a constant C so that for any finite set, A, of |^|-tuples p A (A)| < 

C\Af l . 

For example in [3] it is shown that any weakly o-minimal theory and any quasi 
o- minimal theory with definable bounds (for which see [1]) has VC-density one. We 
have a strong relationship between VC-density one and dp-minimality: 

Proposition 3.2. If T has VC-density one then T is dp-minimal. 

Proof. Suppose that T is not dp-minimal. Apply Fact 12. 131 to find a formula 4>(x,y) 
and sequences a, and bj as described there. For G N let 

A N = {(ii : i < N} U {bj : j < N}. 

By the failure of dp-minimality we immediately see that SM(A N ) > \ \A N \ 2 for all 
N. Thus T does not have VC-density one. □ 

Note that the above proof only requires that we have that IS^A) < C \A\ for 
A consisting of formulae of the form (p(x,y), i.e. with only one free variable. We 
may use this fact to provide a novel proof for the dp-minimality of the theory of 
algebraically closed valued fields. This fact was already observed in [2] and as the 
proof is somewhat technical we do not include it here. 

Corollary 3.3. Any weakly o-minimal theory as well as any quasi o-minimal theory 
with definable bounds is dp-minimal. 
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We give a short direct proof of the dp-minimality of any weakly o-minimal theory 
in the next section. Also under the assumption of VC- density one we obtain the 
improved bounds in Fact 12.10( 4) as discussed in section [2j With the same proof as 
in the previous proposition we show: 

Proposition 3.4. If T has VC-density one there is no sequence of formulae 

(j)i(x,y), . . . ,0„+i(x, y) 

with \x\ = n and sequences {a\ : i G u>} with 1 < j < n so that form any rj : 
{l,...,n+l}— > u the type 

A M^K(k)) A A A ^Mx,a k t ) 

l<fc<n+l l<k<n {t£uj:r](k)^t} 

is consistent. 

We consider the notion of VC-minimality as introduced in [2]. 

Definition 3.5. Fix a theory T and a monster model £ |= T. T is VC-minimal if 
there is a family of formulae $ of the the form <p(x,y) so that: 

• If (p(x, y), tp(x, y) G $ and a,b G C then one of: 

-4>(C,a)Ctf;(C,b), 
-^(C,b)C<f>(C,a), 
- a) Q^(C,b), 

-iJj(C,b)C^,(C,a). 

• If X C C then there are a finite collection of 4>i(x, y) from $ and tuples a ; G C 
so that X is a Boolean combination of the sets </>i(C, aj). 

Once again we have a strong relation with dp-minimality. 

Proposition 3.6. [2, Proposition 9] Any VC-minimal theory is dp-minimal. 

This implication may not be reversed as the following proposition shows. 

Proposition 3.7. Let L be the language consisting of unary predicates Pi with i G 
u)\. For any finite I C oj\ and J C uo\ with I D J = let aij yH be the sentence 
3- n (/\ ig/ PiX A Ajej ~^Pjx). Let T = {o~ij :n : for all I , J, n} . T is complete, has 
quantifier elimination, is dp-minimal (in fact has VC-density one), but is not VC- 
minimal. 

Proof. We sketch a proof and leave the details to the interested reader. Completeness 
and quantifier elimination for T are elementary. Quantifier elimination and Fact 12.9( 2) 
yield that T is dp-minimal. For the non-VC minimality of T use quantifier elimina- 
tion show that there is no family $ of formulae <p(x,y) satisfying the compatibility 
conditions in the definition of VC-minimality and so that any Pi(x) can be obtained 
by a finite Boolean combination of sets defined by instances of $. □ 
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Thus we have an example of a theory which has VC-density one (and hence is 
dp-minimal) but is not VC-minimal. We do not have an example of a theory which 
is dp-minimal but does not have VC-density one. 

4. Weakly o-minimal theories 

In this section we focus on weakly o-minimal theories and structures. To begin with 
we show that any weakly o-minimal theory is dp- minimal. Dp-minimality for weakly 
o-minimal theories first appears in [TTJ Corollary 3.8] where it is shown that any 
weakly o-minimal theory obtained via "Shelah expansion" — which we discuss below — 
is dp-minimal. We show via an example that not all weakly o-minimal theories may 
be obtained this in way. The dp-minimality of weakly o-minimal theories is also 
established in [2] and [3] by indirect arguments. Here we give a short direct proof. 

Theorem 4.1. A weakly o-minimal theory is dp-minimal. 

Proof. Suppose the result fails for a weakly o-minimal theory T and fix SOT |= T. 
Let (j)(x,y) and ip{x,y) be formulae together with mutually indiscernible sequences 
{a~i : i 6 u} and {bi : % G u} forming an ICT pattern. By Fact 12.121 we assume that 
for all i,j G uj that (f){x,~a~i) and ip(x,bj) define single convex sets. To ease notation 
let Ai = 4>(M, Hi) and Bi = ip(x,bi). We assume these convex sets are infinite since 
otherwise we obtain a contradiction. For convex sets X, Y C M write X -< Y if for 
any y £7 there is x G X so that x < y, X (I Y, and Y % X. Notice that -< linearly 
orders any family of convex sets satisfying no containment relations. We assume that 
for all i G u that and Bi are bounded convex sets since otherwise we easily arrive 
at a contradiction. Note that there can be no containments among any of the sets Ai 
and Bj. Without loss of generality assume that Aq -< A\. We show that Aq n A\ 7^ 0. 
If not then Aq -< B -< A\. If B -< B\ then BiHAq C Aq contradicting that these sets 
form an ICT pattern. But if B\ -< Bq then Bq -< Aq C B\ also contradicting that the 
sets form an ICT pattern. Thus A C\Ax ^ and symmetrically B C\Bx 7^ 0. To finish 
suppose that B -< A (the case that A -< B Q is symmetric). Thus also B -< Ax, 
and by mutual indiscernibility Bx ^ Aq. If Bx -< B then BxC\Ax C B violating that 
these sets form an ICT pattern. But if B -< Bx then B C\ Ax C Bx also violating 
that these sets form on ICT pattern. Thus in all cases there is a contradiction, □ 

This theorem immediately yields: 

Corollary 4.2. Any o-minimal theory is dp-minimal. 

Theorem 14. II requires that the theory T be weakly o-minimal. We ask if the theory 
of a weakly o-minimal structure 971 is dp-minimal — recall that a weakly o-minimal 
structure need not have weakly o-minimal theory. We do not know of an example of 
a weakly o-minimal structure whose theory is not dp-minimal. Given the close rela- 
tionship between a theory being weakly o-minimal and elimination of 3°° (for which 
see [5j Section 2]) we are lead to ask about the relationship between dp- minimality 
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and elimination of 3°°. For example by (9j Lemma 3.3] any dp-minimal theory ex- 
panding that of divisible ordered Abelian groups must eliminate 3°°. However in full 
generality this implication is false. Consider the theory T of an equivalence relation 
with infinitely many infinite classes together with a finite class of size n for each 
n6N. It is straightforward to verify that T is dp-minimal and T obviously does not 
eliminate 3°°. Of course the converse is also false, the random graph eliminates 3°° 
but is not dp-minimal. 

As mentioned earlier Onshuus and Usvyatsov [TT], Corollary 3.8] prove that the 
theory of a Shelah expansion of an o- minimal structure is dp- minimal. The Shelah 
expansion is constructed by beginning with a structure OJl and an |M| + -saturated 
elementary extension 9t of 9Jt and expanding 9Jt to 9Jt* by adding predicates for all 
sets of the form X D M m where X C N m is 91-definable. It follows by results in [131 
Section 1] that if DJl is o-minimal then DJl* has weakly o-minimal theory. Notice 
of course that the theory of any reduct of 9Jt* must also be weakly o-minimal and 
dp-minimal. 

To complete the picture regarding weak o-minimality and dp-minimality we give 
an example of a structure DJl = (M, +,<,...) which is a model of the theory of 
divisible ordered Abelian groups, has weakly o-minimal theory, and so that no model 
elementary equivalent to 9Jt may be obtained as a reduct of a Shelah expansion. Our 
example is similar to one exhibited in [TUJ, Example 2.6.2], differing primarily in that 
we consider a theory expanding that of divisible ordered Abelian groups. 

Example 4.3. Let Wl be (Q x Q, <, +, (0, 0), /, \ q ) q eQ where < is the lexicographic 
order, + is componentwise addition, f is a unary function given by /((a, b)) = (—a, b) 
and if q G Q then \ q is a unary function given by X q ((a,b)) = (qa,qb). 

That 971 is a model of the theory of divisible ordered Abelian groups is immediate. 

Fact 4.4. Th(DJl) admits quantifier elimination. 

Proof. First notice that any term t is equivalent to a term t' so that the only oc- 
currences of / in t' are applied to variables (i.e. if f(s) appears in the construction 
of t' then s is a variable). This follows easily since / commutes with addition and 
multiplication by a rational. Next notice that for a,b e M a,b have the same first 
coordinate if and only if 0(a, b) holds where 4>(x, y) is the formula 

(x = y) V (x < y A f(x) < f(y)) V (y < x A f(y) < f{x). 

We reduce to the case that we must eliminate a quantifier from a formula of the 
form 3x(s < x < s x A t < f(x) < t\) where s , s 2 ,t ,ti are terms not involving x. 
(The case where some of the or is ±oo is similar.) It follows that this formula is 
equivalent to the conjunction of: 

• So < Si A to < ti 

• 0(s o , si) -> (t < /(s ) A /(si) < ti) 

• (-.0(s o , si) A -.0(t o , f(st)) A ^0(ti, /(s ))) -> /(si) < to < h < /(s ). 
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• (-.0(s o , si) A 4>(t , /(si))) -> (to < /(si) A t < *i) 

• (-.0(s o , si) A 0(t 1? /(s ))) -> (f(s ) < ti A t < ti) 

□ 

Corollary 4.5. Th(VJl) is weakly o-minimal. 

Proposition 4.6. IfWto is an o-minimal reduct of a model ofThipK) and 91 is and 
elementary extension of 97l the graph of f is not definable in the structure induced 
by 91 on M . 

Proof. Without loss of generality 91 is |M |-saturated. By (T3J Section 1] it suffices to 
show that for no definable X C (iV) 2 is XflMo the graph of /. By the o-minimality of 
91 we decompose X into cells C\, . . . , C n . By [131 Section 1]) the structure induced on 
M by 01 is weakly o-minimal and thus for some 1 < i < n and for some (a, q) G M Q 
the graph of / \ ((a, q), oo) is contained in C« flM . There are now two equally simply 
cases. Either Cj is the graph of a continuous (without loss of generality) monotone 
function or Cj is the region between the graphs of two continuous functions g\ and #2 
which we may also assume to be monotone. 

If Ci is the graph of g then g((a + l,q)) = (—a — l,q) and g((a + l,q + 1)) = 
(—a + 1, g + 1). Thus g is increasing. But also g((a + 2, g)) = (—a — 2, g) and hence 
g is decreasing, a contradiction. 

If Ci is the region between gi and g 2 then gi((a + 1), g)) < (—a — 1, g) and <7i((a + 
l,g)) > (-a - for all p < q. Hence g((a + l),g)) > f((a + l,p)) > g((a + l,p)) 
and g is increasing. But gi((a + 2, g)) < (—a — 2, g) and thus g must be decreasing, 
a contradiction. □ 



5. A COMPLICATED DP-MINIMAL DIVISIBLE ORDERED ABELIAN GROUP 

In this section we focus on theories T which extend that of dense linear ordering 
and so necessarily contain a symbol <. A reasonable question arising out of the work 
found in [H] is whether every dp-minimal T expanding the theory of divisible ordered 
Abelian groups must be weakly o-minimal. In this section we show via an example 
that the answer to this question is "no". 

For the example let M((a; R )) be the field of generalized power series with real co- 
efficients, real exponents, and well-ordered supports. For a G ^((a; 115 )) write v(a) for 
its valuation. We wish to consider only the additive structure of the field augmented 
with a new relation. Let £ be the language consisting of a binary function +, a 
binary relation <, a constant 0, unary functions s q for q G Q, a unary predicate P, 
and binary predicates R n for each natural number new (including 0). 

Let 91 be the £ structure with universe ^((a; 1 *)) where +, <,0 are interpreted in 
the obvious way. Interpret the s q as multiplication by q for each q G Q. Interpret P 
as {x G IR((x R )) : v(x) G Z}. Let Rq be the equivalence relation of being in the same 
connected component of P or of R((x K )) \ P. For each n > 0, let R n be the set of all 
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pairs so that either x G P and there is a sequence x = xq < x\ < . . . < x n = y such 
that Xi G P if and only if i is even, but there is no such sequence x = x < x\ < . . . < 
x n +i = V\ or else x P and there is a sequence x = x < x 1 < . . . < x n = y such that 
Xi G P if and only if i is odd, but there is no sequence x = Xq < X\ < . . . < x n+ i = y. 
Notice that the R n are definable in the language with just the group structure and 
P. We add them for quantifier elimination. 

Our first goal is to axiomatize Th(y\) and to show this theory has quantifier elim- 
ination. To this end we describe a theory T we intend to show axiomatizes Th{%X). 
T consists of: 

(1) The usual axioms for an ordered divisible Abelian group in the language 
{+, <,0}, and s q denotes scalar multiplication by q. 

(2) OgP. 

(3) x G P if and only if —x G P. 

(4) P and -P are open sets. 

(5) If x < y and the interval [x, y] C P, then for any Q-linear combination z of x 
and y with positive coefficients, z lies in the same connected component of P 
as x and y. 

(5') If x < y and the interval [x,y] C -P, then any Q-linear combination z of x 
and y with positive coefficients, z lies in the same connected component of 
-P as x and y. 

(6) R is a symmetric relation, and if x < y, then Ro(x, y) holds if and only if the 
interval [x, y] lies entirely within P or entirely within -P. 

(7) For any x, y and positive n < u, R n (x, y) holds if and only if x < y and there 
are exactly n "alternations of P" between x and y. More precisely, either: 

(A) x G P and there is a sequence x = x < x\ < . . . < x n = y such that 
Xi G P if and only if i is even, but there is no such sequence x = xq < 
x\ < . . . < x n+ \ = y; or else 

(B) x P and there is a sequence x = x < x\ < . . . < x n = y such that 
Xi G P if and only if i is odd, but there is no sequence x = x < X\ < 

■ ■ ■ < Xn+l = y- 

(8) For any positive x there is a y such that Ri(x,y). 
(8') For any positive x there is a y such that Ri(y,x). 

For M \= T and a G M we introduce some useful notation. If a G P(M) (re- 
spectively, -P(M)) and C is the convex component of P(M) (or -iP(M)) containing 
a, then [a] = C U -C. We say [a] < [b] if |a| < |6|, and let [a\< = \J[b]<[a][ b }- So 
the content of Axiom 8 is that the induced ordering on the classes [a] is a discrete 
ordering with a left endpoint [0] but no right endpoint. 

Lemma 5.1. 1. If [a] < [b], then a + b G [b]. 

2. If [a] = [b], then a + b G [a]<. 

3. [a]< «s closed under Q-linear combinations. 
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Proof. 1. If < a < b, then a + b > b, so if a + b £ [b], then by Axiom 5, 2b < a + b. 
But this implies that b < a, contradiction. If a < < b, then < —a < b, so 
< a + 6 < b. So if a + b £ [b], then by Axiom 5 again, 2a + 2b < b, and b < 2(— a), 
a contradiction to Axiom 5. The other two cases are similar. 

2. Without loss of generality \a\ < \b\. If < a < b, then 0<a + b<2be [b], by 
Axiom 5. If a < < b, then < a + b < b, and so a + 6 £ [£>]< = [a]<. The other 
cases are similar. 

3. For any nonzero q G Q, ga G [a] by Axioms 3 and 5. The rest follows by 2. □ 

Proposition 5.2. T is complete and has quantifier elimination. 

Proof. We prove both statements simultaneously by a back- and- forth argument: sup- 
pose that M and N are cu-saturated models of T, a = (a , . . . , a n -i) Q M, b = 
(bo, . . . , b n -i) C JV, and tp f (a, M) = tp q{ (b,N). Then for every a' G M, we show 
that there is some b' <E N such that tp f ((a, a'), M) = tp qf ((6, b'), N). 
We do this by cases. 

Case A: a' is in the Q-linear span of a. Say a' = S i<n s gi (aj). 

Let b' G iV to be the corresponding Q-linear combination of b. If we pick i < n 
such that 9j 7^ and [a<] is as large as possible, then by Lemma [5.1[ [a'] = [dj], and 
similarly [6'] = . The equality of the quantifier- free types now follows directly. 

Case B: a' is not in the Q-linear span of a but there is an element c in the Q-linear 
span of a such that [a 1 ] = [c] . 

Without loss of generality, a' > 0. Let 

50 = {x G SpanQ(a) (~) [c] : x < a'} 

and let 

51 = {x G SpanQ(a) PI [c] : a' < x} . 

For £ = 0, 1, let {d\ : i < u>) be an enumeration of S>. Since tp qf (a, M) = tp f (6, N), 
we can take corresponding sets T and Ti in N, with corresponding enumerations 

(ef : i < w). 

Let /? = a' — d® and let /j 1 = — a' (these are always positive points). Then, 
using the fact that the [-]-classes in both M and N are discrete linear orderings, we 
can pick elements g\ G N such that: 

I. If there is any x G Span^f/i) such that [x] = [//] (or Rn(x, //), or R n (f-,x)), 
then let ?/ G Span,(j(6) be the corresponding element and pick g>| such that [gf] = [y] 
(or Rniy^f), or 

II. If x G Span Q (a) and [a;] < [//] (or [//] < [rr]), then let y G SpanQ(6) be the 
corresponding element, and we require that [y] < [gf] (or [gf] < [y]). 

Claim 5.3. There is an element b' G iV satisfying the conditions: 

(1) b' is in the same y\-class as any element of To or Ti; 

(2) T <6'<Ti; 
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(3) [b' — ef\ = [gf] for any i < u and £ = 0, 1; 

(4) 6'^Span Q (6). 

(Note that one of T or 7\ may be empty, so half of the second condition may be 
vacuous.) 

Proof. First assume To and T\ are nonempty, for simplicity. 

One case is where {[g®] : i < u} and {[g\] : i < u} have least elements — then call 
these elements [g°] and \gj], and without loss of generality \g$] < \gj]. If [gf] < [gj] 
and [g®] + denotes the positive elements of this class, then pick some b' G e° + + 
such that: 

i. b' £ Span Q (6), 

ii. Tq < b' < Ti, and 

iii. For any k such that a' - d° k G [/?], t'6ej + 

(This is always possible since is infinite, being closed under scaling by positive 
elements of Q, and using compactness and cu-saturation.) Using Lemma I5TTI it follows 
that for any k < u and £ = 0, 1, [b' — e £ k ] = [g l k \. On the other hand, if [<j>°] = [gj], 
then in picking the element b' as above, we can ensure in addition that b' G eh — [g}} + , 
and that for every k such that d\ — a' G [//], b' & e\ — [g}} + ; this is enough to ensure 
that 6' satisfies the properties we want. 

If {[g®] : i < u} and {[gj] : i < uj} have no least elements, then we can use com- 
pactness and tu-saturation to pick b' <E N such that for every i < u>, b' G e° + + 
and 6' G — + , and it automatically follows that b' £ SpanQ(6). The "mixed 
case" (one of these sets has a least element, the other does not) is handled similarly. 

Finally, if T is empty, note that T\ cannot have a least element (since if x G T\ 
then |x must be as well), so the usual compactness argument ensures there is a b' in 
the right [•] -class such that b' <T\. As above, we can also ensure that [b' — ej] = g\ 
for each i < uo. The case where T\ = is symmetric. □ 

With b' as above, Lemma [5. II ensures that tp qf (6, b') = tp qf (a, a'). 

Case C: Cases A and B fail, but there is some i < n such that a' G [ai]<. 

Choose Co, ci G Span^a) such that [c ] < [a'] < [ci] but the "distances" are 
minimized: that is, if possible, there is some positive m such that R m (co,a') holds 
(and similarly for Ci), and such a number m is minimized. There are subcases: for 
instance, if R mo (c ,a') and R mi (a', Ci) hold, then we just need to pick b' <E N such 
that for the corresponding <i , di G SpanQ(P), R mo (d , b') and R mi (b', d\) hold. On the 
other hand, if there is no such mo and no such mi, then compactness and ^-saturation 
yield a corresponding 6' G N. The final subcase (a' is a finite distance from one of 
the Ci but not the other) is handled in the same way, noting that Axiom 8 ensures 
that if there are infinitely many components of P(N) between do and di, then there 
are always elements b' E N such that Rk(d , b') or Rk(b', d\), for any k < uj. 

Case D: Previous cases fail, but there is some i < n and some positive m such that 
R m (ai, | a' |) holds. 
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Choose % and m such that m is minimal. By Lemma [57T| the truth values of Rk{c, a') 
and Rk(a>', c) for any c G Span^a) are now uniquely determined. By Axiom 8, there 
is a corresponding b' G N. 

Case E: The only remaining case is that |o'| is greater than every |aj| and i? m (a,, \a'\) 
fails for every possible % and every m < u. Then by Lemma [5.11 the only additional 
information needed to determine tp qf ((a, a'), M) is the sign of a'. A corresponding 
V G N exists by Axiom 8 and ^-saturation. □ 

Corollary 5.4. IfWl\=T and X C M is infinite and definable then X has interior 
yet T is not weakly o-minimal. 

Proof. This follows immediately from the quantifier elimination. □ 
Corollary 5.5. T does not have the independence property. 

Proof. Let / be indiscernible over with uncountable cofinality. Without loss of 
generality / is increasing, and there are three possibilities: either all elements of / are 
in the same [-]-class, or else we have some n < u such that R n (cii, a i+ i) holds for every 
di G /, or else neither of these hold and there are infinitely many [-]-classes between 
two adjacent elements of I. Suppose that A is any finite set. Then there are only 
finitely many [-]-classes in dcl(A) (by Lemma T5.ip . and in either of the three cases, it 
is straightforward to check using quantifier elimination that some cofinal subsequence 
of / is indiscernible over A. □ 

Corollary 5.6. T is dp-minimal. 

Proof. Suppose that t(x,y) is any term in T; then we can write t(x,y) = qx + s(y) 
for some q G Q and some term s(y). If a, b G M (= T, then there is some c G P(M) 
such that [c] > [s(a)} and [c] > [s(b)]. By Lemma |5.1[ as long as q ^ 0, M |= 
P(t(c,a)) A P(t(c,b)). So for any t(x,y) that depends nontrivially on x, 

T h Vj/oVy^x [P(t(x,y )) A P(t(x, ft))] . 

The same argument works with ->P or -<R n in place of P, and for finite conjunctions 
of such formulae. 

This means that if {(p(x;ai) : i < uj} is a fc-inconsistent sequence of formulae in T, 
each of which is a conjunction of atomic formulae and negated atomic formulae, then 
each (p(x]Oi) can be assumed to be a conjunction of formulae of the following three 
forms: to(x;ai) < ti(x;ai), -i (to(x;ai) < ti(x;ai)), or R n (to(x; a^), ti(x; Oj)). So each 
(p(x;ai) is a finite union of convex sets. From here we can argue as in the weakly 
o-minimal case to show that T is inp-minimal. □ 

Thus we have a non-weakly o-minimal theory T extending the theory of divisible 
ordered Abelian groups which is dp- minimal. Notice though that Corollary 15.41 indi- 
cates that infinite definable subsets in models of T are not too complicated, namely 
they must have interior. Pierre Simon [16] has recently shown that this must be the 
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case, specifically an infinite definable subset of a dp-minimal divisible ordered Abelian 
group must have interior. 

6. DP-MINIMALITY OF THE P-ADICS 

In this section our main goal is to show that if Q p is a p-adic field then Th(Q p ) 
is dp-minimal. The main technical portion of our proof is written in a more general 
context than that of the p-adics in the hopes that our proof of the dp-minimality 
of the p-adics may be generalized to other Henselian valued fields. We begin by 
establishing some notation and fixing the context for our work. 

In what follows, N denotes the positive integers. 

Let K be a Henselian valued field, considered as a one-sorted structure in the 
language £ vf = £ r i ng U {v(x) < v(y)}. Write v : K x — > T for the valuation and value 
group. We assume that K is elementarily equivalent to a valued field with value 
group Z; for example, K is an elementary extension of a p-adic field, which is the 
application below. 

Let R be the valuation ring of K and let m be its maximal ideal. 

Fix fceN. Note that l+m fe is a definable subgroup of K x . Adapting notation from 
Hrushosvki, we write RV k {K) for the quotient K x /(I + m fc ). Let ix k : K x — > RV k {K) 
be the quotient map. For notational convenience, we define vrfc(O) to be a new element 
oo which we adjoin to RV k {K). 

An easy calculation establishes the following proposition. 

Proposition 6.1. For all z £ K and all x,y £ K \ {z}, iik(x — z) = 7Tk{y — z) if and 
only ifv(x — y) > v(y — z) + k. 

We note that to establish this simple proposition we need to use the fact that our 
theory has a model whose value group if Z. 

We know isolate a special kind of formula whose definition is intended to mimic 
the form of formulas defining cells (as in [7]) in the p-adic fields. 

Definition 1. The formula (j)(x; yo, . . . , y{) is cell-like if there is k e N such that 
(p(x;yoy) A 7Tk(x — yo) = 7Tk(x' — y' ) implies <p(x';y' y). We call yo the center of 
(f>(x;y , ...,y n ). 

Let K be as above, and assume further that the residue field K is finite and K is 
(2") + -saturated. We show that there is no ICT pattern in K for which each formula 
is cell-like. On the contrary, assume that in K we have an ICT pattern as follows: 

Cl,l> Cl,2, Cl,3) • • • 
^2,1) 6*2,2, C*2,35 • • • 

where Cij = {x G K : <fii(x, d it j)} and (fii(x;y) is cell-like. Write Cij for the center 
of Cij (i.e. Cij = (dij)o)- We may assume that (dx,j)j and (^2j)j are indexed by 
the reals and are mutually indiscernible sequences. Choose k large enough so that it 
witnesses that both 0i and 02 are cell-like. We write 7r as an abbreviation for ilk- 
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Proposition 6.2. v(ci } i - c 2 ,i) = v(ci j2 - c 2 ,i) and u(c 2 ,i - 01,1) = f(c 2)2 - ci,i). 

Proof. By symmetry, it suffices to establish the first equality. Assume that v(ci t \ — 
c 2,i) 7^ ^(ci^ — c 2,i); without loss of generality, v(c\ t i — c 2j i) < f(c 12 — c 2> i). By 
indiscernibility, (v(cij — c 2 ^))j is an increasing sequence in T. Because (c\j)j is 
uncountable and indiscernible over c 2) i, we see that each v(cij — c 2j i) must be in a 
distinct Archimedean class. In particular, for j G Z we have 

(1) • ■ ■ < w(ci _i - c 2i i) < t»(ci i0 - c 2i i) < 11(01,1 - c 2 ,i) < • • • . 

Note that by the ultrametric inequality, we know v (cij — c 2j i) = t> (cij — ci J+ i), 
for all j G Z. Since, (c 2i j}j is indiscernible over {cij} 3 -, we have that v (cij — c 2j2 ) = 
w(cij - ci iJ+ i) = u(cij - c 2| i). Thus, for each j G Z, ?;(c 2|2 - c 2) i) > f (cij - c 2> i). 
(Otherwise, by the ultrametric inequality, f (cij — c 2j2 ) = v(c 2t2 — c 2) i); hence, from 
the indiscernibility of (cij)j over {c 2j }j, we have f (c^i — c 2>2 ) = f (c i)2 — c 2)2 ), which 
is impossible.) A fortiori, for each j G Z, v (c 2i2 — c 2 ,i) ^> u(ci (J - — c 2) i). 

Choose a G C 2 ,i fl (if \ C 2j2 ) fl C^i H (K\C lt2 ). Note that 7r(a-c 2)1 ) ^ 7r(a-c 2)2 ), 
i.e. f (c 2i2 — c 2i i) < v (a — c 2i i) + Hence, f (a — c 2i i) ^> v(cij — c 2 ,i) for all j G Z. 
However, this implies that ir(a — cij) = 7r(c 2) i — cij). In particular, from the choice 
of a, we have c 2) i G C^i and c 2) i ^ Ci )2 . However, this contradicts the indiscernibility 
of {dxj)j over c 2) i. □ 

Proposition 6.3. v (c^i — c 12 ) ^> ^(ci^ — c 2j i) and v(ci t i — c 12 ) ^> v(cx t i — c 2il ). 

Proof. Again, by symmetry, it suffices to prove the first inequality. Via indiscernibil- 
ity, Proposition 16. 21 yields v(cij — c 2j i) = u(ci t i — c 2 ,i) for all j G N. Since the residue 
field is finite, a pigeon-hole argument shows that for each kl G N there are distinct 
j,j' G N such that 7Tfc/(cij — c 2i i) = 7iv(cijv — c 2i i). In fact, by indiscernibility, we have 
7Tfc'( c i,i _c 2,i) = 7Tfc'( c i,2-C2,i) for all In other words, i> (ci,i — Ci )2 ) > t> (ci,i - c 2 ,i), 
as desired. □ 

Choose a G C^i^if \Ci j2 )nC 2i in(if \(7 2j2 ). Then, since n(a— c^i) 7^ 7r(a— Ci j2 ), we 
know f(ci j2 — c^i) < v(a — ci t i) + k. By Propositions I6T21 and I6T5| f (a — C1 1) ^u(ci t i — 
C2,i) = v(c ljt - c 2>2 ). Hence, 7r(a - c 2j i) = ^(c^i - c 2j i) and ir(a - c 2j2 ) = 7r(ci tl - c 2j2 ). 
By the choice of a, we see G C 2j i and C 2)2 , contradicting the indiscernibility 

of {d 2 j)j over ci t i. We have thus established: 

Theorem 6.4. If K is a Henselian valued field elementary equivalent to a valued 
field with value group Z and K has finite residue field then K has no ICT pattern 
consisting of cell-like formulae. 

We are now ready to establish the dp- minimality of Q p . We recall some essential 
facts on the p-adic fields necessary for our proofs. 

Fix a prime p, and let Q p be the p-adic field, considered as a one-sorted structure 
in the language of rings. Write v : Q* — > Z for the p-adic valuation. Recall that the 
relation v(x) < v(y) is definable in the language of rings [TJ Section 2]. Let if be a 
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sufficiently saturated elementary extension of Q p ; all of the hypotheses of Theorem 16 .41 
hold of A. Thus, there is no cell-like ICT pattern in A. To show Q p is dp-minimal, 
it suffice to show that if there is an ICT pattern in A, then there is a cell-like ICT 
pattern in A. 

Definition 2. 

(1) An annulus in K is a set of the form 

Ann(c, 7, 5) = {x G A : 7 > v(x — c) > 5}, 

where 7 G T U {oo} ; 5 G T U {— 00} and c G K . 

(2) Let P n be set of n th powers in A. A power coset in K is a set of the form 

Pow„ iA (c) = {x G A : x - cG XP n }, 

where, n G N, A G N U {0} ; and c G A". 

(3) A cell in K is a non-empty set of the form 

Cell n>A (c, 7, 6) = Ann(c, 7, 6) n Pow„ iA (c). 
VFe ca// c t/ie center 0/ Ann(c, 7, <5). 

Remark 1. For each n there are only finitely many cosets of P n in K, each repre- 
sented by some A G N. Thus, we consider A to be a term in the language, rather than 
a parameter. 

Proposition 6.5. A cell is cell-like. 

Proof. It is clear that Ann(c, 7, 6) is cell-like with center c (as witnessed by any k EN). 
It suffices to show that Pow n A (c) is also cell-like with center c. Using the Hensel- 
Rychlik Theorem (see [5]) one can show that for each n G N there is k G N such that 
for all A G N, if z G \P n and 717(2:) = iTk(z'), then z' G XP n . Thus, this k witnesses 
that Pow niA (c) is cell-like with center c. □ 

By the cell-decomposition theorem (see [H|), every definable subset of A is a finite 
union of cells. Suppose there was an ICT pattern in A. Then, by Fact 12.121 we get 
an ICT pattern of cells in A. However, this contradicts the results of the previous 
section and hence we have: 

Theorem 6.6. Th(Q p ) is dp-minimal. 

References 

[1] Hans Adler. Introduction to theories without the independence property, preprint available at 

www . amsta . leeds . ac . uk/~adler. 
[2] Hans Adler. Theories controlled by formulas of Vapnik-Chervonenkis codimcnsion 1. preprint 

available at www . amsta . leeds . ac . uk/~adler. 
[3] M. Aschenbrenner, A. Dolich, D. Haskell, H.D. MacPherson, and S. Starchenko. VC density in 

some dependent theories. In Preparation. 



DP-MINIMALITY: BASIC FACTS AND EXAMPLES 



19 



[4] O. Belcgradek, Y. Peterzil, and F. Wagner. Quasi o-minimal structures. The Journal of Symbolic 

Logic, 65:1115-1132, 2000. 
[5] Zoe Chatzidakis and Anand Pillay. Generic structures and simple theories. Annals of Pure and 

Applied Logic, 95:71-92, 1998. 
[6] Raf Cluckers. Analytic p-adic cell decomposition and integrals. Trans. Amer. Math. Soc, 

356(4): 1489-1499 (electronic), 2004. 
[7] Jan Denef. p-adic semi-algebraic sets and cell decomposition. J. Reine Angew. Math., 369:154- 

166, 1986. 

[8] Antonio J. Engler and Alexander Prestel. Valued fields. Springer Monographs in Mathematics. 
Springer- Verlag. 

[9] John Goodrick. A monotonicity theorem for dp-minimal densely ordered groups. To appear 

Journal of Symbolic Logic. 
[10] Dugald Macpherson, David Marker, and Charles Steinhorn. Weakly o-minimal structures and 

real closed fields. Transactions of the American Mathematical Society, 352:5435-5483, 2000. 
[11] Alf Onshuus and Alexander Usvyatsov. On dp-minimality, strong dependence, and weight. 

preprint available at www.math.ucla.edu/~alexus. 
[12] Alf Onshuus and Alexander Usvyatsov. Orthogonality and domination in unstable theories. 

preprint available at www.math.ucla.edu/~alexus. 
[13] Saharon Shelah. Dependent first order theories continued, preprint available at 

shelah. logic . at. 

[14] Saharon Shelah. Strongly dependent theories, preprint available at shelah. logic . at. 
[15] Saharon Shelah. Classification Theory, revised edition. North-Holland Publishing Co., Amster- 
dam, 1990. 

[16] P. Simon. On dp-minimal ordered structures. arXiv: 0909.4242. 

Department of Mathematics East Stroudsburg University, East Stroudsburg PA 
18301 

E-mail address: adolich@gmail.com 

Department of Mathematics University of Maryland, College Park MD 20742 
E-mail address: goodrick@math.umd.edu 



Department of Mathematics Haverford College, Haverford PA 19041 
E-mail address: dlippel@haverford.edu 



